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Synchronization in paclcet-switciied telecommunications system 

Bacl(ground of the invention 

The present invention relates to a method and equipment for syn- 
chronizing network elements over a packet-switched network. 
6 A telecommunications network is a network where network ele- 

ments, especially switches and base stations, need to work, coherently. Oscil- 
lators in these devices are generally not accurate enough over longer time in- 
tervals and need to be adjusted in order to keep them synchronized. Timing 
errors are due to variations in network delay and latencies in computer hard- 

10 ware and software as well as clock oscillator instability. 

Time stamps may be used to deliver timing information for synchro- 
nization between network elements. Time stamps typically describe the time 
they were created according to a clock of a transmitter netwoi1( element 
sending the time stamps. A receiving network element then tries to achieve 

15 the same timing as the transmitter by adjusting its local clock based on the re- 
ceived time stamps. In a packet-switched network the transmission delays 
may vary very much and the time stamps may be delayed with a large varia- 
tion in the delay. 

Networks based on the IP protocol are not typically clocked since 
20 they operate asynchronously, and transmission times are highly variable and 
unpredictable. Network Time Protocol (NTP) is a protocol used to synchronize 
clocks over a packet-switched network, especially over IP networks. The 
scope of NTP is to synchronize the absolute time values and the frequencies 
of the clocks involved. NTP Is widely used In the Internet to synchronize com- 
25 puter clocks to national standard time. 

One problem with the prior art solutions is that they do not work 
very well with wide variations in delay typical of packet-switched networks. In 
many cases it is enough to adjust the fi^equency of a system clock,, whteh 
makes NTP unnecessarily complex for this purpose. 

30 Briefdescription of the invention 

The object of the invention is to enhance frequency synchronization 
in networks with variable delays. The object of the invention is achieved with a 
method, an apparatus and a telecommunications system which are charac- 
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terized by what is disclosed in tfie independent claims. The preferred em- 
bodiments of the Invention are set forth in the dependent claims. 

The invention is based on adjusting frequency generation based on 
estimating the frequency of a receiver oscillator to be synchronized using only 
5 part of the received time stamps. Time stamps are transfen^ed from a trans- 
mitter network element (meaning any network element providing reference 
timing information) to a receiver network element (meaning any network ele- 
ment obtaining timing information to achieve frequency synchronization). The 
expected reception times of time stamps are estimated, preferably taking ail 

10 time stamps in pre-determlned window into account. The deviations fiom tiie 
estimated expected times are calculated for time stamps and at least one time 
stamp deviating most from the estimated expected time Is removed. The esti- 
mations, deviation calculations and time stamp removals are repeated taking 
remaining time stamps Into account as many times as necessary until a pre- 

16 detemilned part of flie time stamps has been removed. The frequency of tiie 
receiver oscillator is then estimated using the remaining time stamps after the 
pre-detemiined part of the time stamps is removed. The frequency generation 
of the receiver oscillator is then adjusted based on the estimated firequency. 
According to a preferred embodiment of the invention, the expected times for 

20 reception of the time stamps and the oscillator frequency are estimated by 
least-squares method. Also, according to an embodiment of the Invention, it is 
possible to remove the pre-determlned number of time stamps and estimate 
the frequency without using iteration. 

One advantage of the invention is that synchronization can be more 

25 reliably performed as the frequency of the receiver oscillator can be estimated 
more accurately especially in networks with greatiy variable delays. A further 
advantage Is that the frequency synchronization according to the Invention Is 
easier to implement tiian Vne techniques providing time and frequency syn- 
chronlzati'on. Also, no specific request for transmission of time stamps Is 

30 needed. 

Brief description of the drawings 

In the following, the invention will be described in greater detail by 
means of preferred embodiments and with reference to the accompanying 
drawings, in which 
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Figure 1 is a block diagram showing a telecommunications system 
according to a preferred embodiment of the invention; 

Figure 2 is a blocl< diagram illustrating a transmitter and a receiver 
according to a preferred embodiment of the invention; 
5 Figure 3 is a histogram showing measurement results for simulated 

data traffic in a local area network; 

Figure 4 is a block diagram illustrating an estimator for estimating 
frequency /; 

Figure 5 illustrates simulation results for a local area network. 

10 Detailed description of the invention 

The invention can be used in any telecommunications system, 
where frequency synchronization of network elements is needed over a 
packet-switched network. In a prefenred embodiment of the invention the net- 
work is a packet-switched tocal area network (LAN) yet without limiting the in- 

15 vention to that kind of particular -network. 

Figure 1 shows a telecommunications system according to a pre- 
ferred embodiment of the Invention where synchronization is needed between 
network elements over a packet-switched network. A transmitter network ele- 
ment (TR) 101 comprises a highly accurate clock or has access to a highly 

20 accurate clock such as an atomic clock or GPS (Global Positioning System). 
The transmitter 101 sends time stamps to one or more receiver network ele- 
• ment (REC, REC2) 102, 103 over a packet-switched network (PSN) 104, such 
gs an IP network, witii variable delay. The transmitter 101 may be any kind of 
network element providing reference timing information to enable receiver 

25 101, 102 to synchronize their frequencies. The receiver 102, 103 may be any 
kind of network element using the time stamps advantageously in order to 
achieve the same timing for frequency generation as the transmitter 101, that 
is, to achieve frequency synchronization witfi flie transmitter 101. The syn- 
chronization is achieved based on estimating the frequency of an oscillator of 

30 the receiver 1 02, 1 03. For instance, if the system comprises a mobile network, 
ttie transmitter 101 may be a base station controller transmitting time stamps 
to base stations 102, 103 over a packet-switched network and the base sta- 
tions 102, 103 may then build their own reference frequencies based on the 
time stamps. 
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Figure 2 illustrates elements of the transmitter 101 (the transmitter 
of the time stamps) and the receiver 102 (the receiver of the time stamps) 
relevant to the invention. The transmitter 101 comprises a reference oscillator 
201 and the receiver 102 comprises a receiver oscillator to be adjusted 213. 

6 The reference oscillator 201 produces reference timing information 202. The 
firequency of the reference oscillator 201 (reference frequency f^) is consid- 
ered to be substantively constant as the transmitter 101 comprises or has ac- 
cess to a highly accurate clock and the receiver 102 is aware of the reference 
frequency. The reference frequency is advantageously stored in the memory 

10 of the receiver 1 02 (or it may be queried from the transmitter 101). The trans- 
mitter 101 further comprises means 203 to generate time stamps 204 based 
on the reliable reference timing infonnation 202 and means 205 to transmit the 
time stamps 206 through a packet-switched network 104 to the receiver 102. 
The time stamps 204 may be generated and transmitted at constant or vari- 

15 able time intervals (measured by the transmitter 101) and they are preferably 
sent automatically without any specific request. If the time interval between 
consecutive time stamps is variable, the time stamps 204 comprise infonna- 
tion on the transmit time measured by the transmitter 101. 

The receiver 102 comprises means 207 to receive time stamps 206 

20 from the transmitter 101 and means 209 to estimate the expected times for 
reception of time stamps 208 and the frequency 217 of the receiver oscillator 
213. The estimation procedures according to a preferred embodiment of the 
invention will be described in more detail later, A local clocjt 215 driven 214 by 
the oscillator 213 is used to measure reception times of time stamps 216. A 

25 control unit 211 obtains the information of the estimated frequency 210 and is 
used for controlling the oscillator 213 by a con-ection signal 212. A feedback 
signal from the oscillator 213 may be directly coupled to the control unit 211 
(not shown). The receiver oscillator 213 is then adjusted to produce the output 
frequency 217 based on the conrection signal 212. 

30 If the frequency of the receiver oscillator 213 is /, the goal Is to 

achieve an estimation of/. /, minimizing the influence of the time deviation 
due to delays in the transmitter 101, the packet-switched network 104, and the 
receiver 102. It is assumed that the maximum time between the first and the 
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last time stamp ttiat can be used in tlie algorithm is 2V and that the required 

accuracy is <t = ^~~J^ • starting point is the equation 

X{n) = xin) + /(«) '® reception of 

time stamp « , x(«) is the delay of the same time stamp, f„j is the reference 
5 frequency of the reference oscillator 201 and r(n) is the transmit time of time 
stamp « . It is possible that the time stamps are delivered with constant time 
intervals, when could be replaced by Arx»^ where ^ is predefined- If 
time stamps are delivered with variable time intervals, the time stamps need to 
comprise information on the transmit time f(n) . If x(n) were independent of » , ■ 

10 then would be linear in /(») with the linear coefficient • However, 

x(n) varies a lot in a typical packet-switched telecommunications system. In 
Figure 3 the measured distribution of x(n) is shown for a LAN where the data 
traffic has been simulated by letting four workstations send 100 byte packages 
every 5 ms. In a system considered a?, = 30/is . As appears from Figure 3 
15 that the standard deviation of x(r) Is much larger than that. 

As a reference method the following simple estimation of / is 

shown: 

^ r(«o+«.-l)-^(«o) 

where is in this reference method the last time stamp that can 

20 be used and is such that +«^ -l)-z(?z,)<7^,. This method uses only 
two values from the time series {X(k)}. In order to achieve an accuracy of a, 
the error in the time difference between two time stamps must be smaller than 
aTg, . The drawback of the reference method is that it Is very sensible to the 
wide variation in delay x(ri) that is typical of a packet-switched network, 

25 In the following an estimation of the frequency / according to a 

preferred embodiment of the invention will be described writh reference to Fig- 
ure 4. in the following embodiment the frequency / is estimated by least- 



wo 01/50674 



PCT/FIOO/01159 



6 

squares method, however, it is also possible to use some other method, for 
instance weighting of time stamps. 

The receiver 102 comprises the estimator 209 to estimate the fre- 
quency / using advantageously a pre-defined window of time stamps, 

6 wherein the number of time stamps in the window is n^, that is, «„ received 
time stamps will be used when / is estimated. The number of time stamps n„ 
In the window Is advantageously experimentally adjusted to an optimal value, 
it Is also possible that the window covers all received time stamps. If the time 
interval between consecutive time stamps in the transmitter 101 is variable, 

10 the estimator 209 comprises means to check the transmit time t(n) from time 
stamps 208 and estimate the frequency / taldng also the transmit time 
tin) Into account. 

A conventional least-squares algorithm may be used to estimate 
the frequency / and the expected times for the reception of the time stamps 

16 preferably taking into account all time stamps In the window (at first 'itera- 
tion). Thus the estimator 209 comprises means 301 to estimate at least the 
expected times for reception X(n) of the time stamps utilizing least-squares 
estimation, first covering ail time stamps »„ In the window. By faking all time 
stamps n„ into account the influence of variation in x(n) is reduced. 

20 The least-squares algorithm is optimum If the sequence of the de- 

lay jt(B) is uncorrelated and Gaussian. However, x(n) is not Gaussian, but its 
probability distribution function (pdf) is asymmetric with a more pronounced 
tail. It Is possible to get the delay x(n) more Gaussian-like by removing N, 
time stamps that deviate most from the other time stamps. The number of time 

25 stamps to be removed, , may be decided each time the synchronization Is 
done. Preferably is pre-determlned, for example based on measured sta- 
tistics of the network 104, accuracy demands or oscillator stability. 

The estimator 209 further comprises means 302 to calculate devia- 
tions of measured reception times from the estimated expected times and 

30 means 303 to remove one or more time stamps deviating most from the ex- 
pected times. A repeat loop 304 from 303 to 301 Is used if the number of 
samples have not been removed. The time stamps may be advantageously 
removed one by one by iteration so that estimations, deviation calculations 
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and time stamp removals 301 - 303 are repeated by using the repeat loop 304 
for the remaining time stamps. As the number of time stamps with greatest 
deviations are removed, the estimator 209 comprises means 305 to estimate 
the frequency / using the remaining time stamps. The frequency infonnation 

5 210 based on the estimated frequency, /, may then be used for adjusting 
frequency generation so that frequency generation of the receiver oscillator 
21 3 may be synchronized. 

In the following the preferred embodiment of the invention is illus- 
trated mathematically, where the estimated frequency, /, is calculated by !t- 

10 eration. 

Jr(Ho+l) 



1. The vector Xo = 



Is formed, X, is a vector. 



,Jf(«o+»„-lV 
'1 '(«o) 

2. The n„x2 matrix Ao = ] "''^^ 

a r(no+«,-l)j 

3. A linear regression estimating tiie frequency / and the expected 
times for reception, (ti) = C, + /(«) x . JTiay be calculated by applying a 

15 conventional least-squares algorithm, taking all time stamps in the window into 
account. Jt^(n)ls the least-squares estimate for X(n), C, and are 



scalars given by the matrix equation yi/ =(aJA,)~'aJx,. C and / may 

be substantially simultaneously estimated, then the estimated d and f (at 
first iteration Q and /,) may be used to calculate the estimate for expected 
20 times of reception i'(B). 

4. Deviation from the estimate X,(n), e„ =^{n)~Xt(ni^, is calcu- 
lated for time stamps from to + - 1 . 
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5. It is supposed that the time stamp m deviates most from its es- 
timated expected time, thus m = maxarge„ , that is, e„ ^ e^for ail «. 

Z(n,+1) 



6. A new vector X, 



Xim-1) 



is fomied, which Is identical 



U{«»+«„-iV 

to Xj except that X{m) has been removed. X, is thus a (n^ - l)xl vector. 

fl tin,) 



7. Anew (w„-l)5c2 matrix Aj = 



1 t(n^ + l) 



1 iQn-r) 
1 



1 



made, where d and 



^y^^ are scalars given by the matrix equation ^fy^ j =(Af A,)"'Af X, . 

9. Step 4 is returned and the steps 4 to 8 are repeated times 
(the first time included). In every iteration advantageously one time stamp is 
10 removed from the equation. As N, number of time stamps have been re- 

moved, the last equation is thus ]/„/ =(aJ A;, ) X„ , where X^, is 

I /fJ 

a (n,-N^)xl vector. The final estimation for / is then / = /^^ (the frequency 
estimate information 210 in Figure 4) which may then be used for adjusting 
frequency generation of the oscillator 213. As indicated earlier (the means 
15 301), the frequency / is advantageously estimated only in the final iteration 
(step 9). 



wo 01/50674 



PCT/FI00/0n59 



9 

According to an embodiment of the invention, it is also possible to 
remove Vt\e pre-determined nunnber of time stamps at once and derive tlie 
estimated Irequency, /, without using iteration. This means that the repeat 
loop 304 is not needed and / 'may be estimated after the first removal of time 
5 stamps. 

Referring again to Figure 2, the receiver 102 comprises means 211 
(control unit) to generate a conection signal 212 for the oscillator 213 based 
on the information of the estimated frequency / 210. It is further possible to 
have feedbacl( from oscillator output 217 to the control unit 21 1 (not shown). 

10 The correction signal 212 advantageously determines the requitBd 

adjustment needed in the oscillator 213. The correction signal 212 may then 
be sent to the oscillator 213, and the frequency 217 generation in the oscilla- 
tor 213 is adjusted based on the correction signal 212 (using the frequency 
information 210). The local clock 215 of the receiver 102 is then also adjusted 

15 when the fi-equency 217 of the oscillator is changed, that is, the running of the 
clock is changed based on the estimated frequency. 

The accurate estimation of / allows the synchronization of the fre- 
quencies produced by the oscillators 201 and 213. The oscillator 213 may 
generate frequencies 217 for various needs in a network element, e.g. for dif- 

20 ferent functions in a transceiver or in a switch. 

The need for synchronization depends very much on system char- 
acteristics, for instance on the used oscillators and network load. Advanta- 
geously the synchronization procedures described above are done every time 
when a time stamp is received, it is also possible to do the procedures at cer- 

25 tain time intervals using the clock 215 of the receiver 102. 

In Figure 5 simulation results are shown based oh measurements 
of a similar system as in Figure 3. 20% of the time stamps have been re- 
moved (N, - 0.2nJ. The number of time stamps in the window, b^, has been 
varied flrom 10 to 100. Increasing the number of time stamps n„ within the 

30 window enhances the performance. The dotted line 501 refers to the refer- 
ence method using the first and the last time stamps in the window only. The 
dashed line 502 shows the result of the plain least-squares method (/ = /o). 
The solid line 503 is the modified least-squares method according to the pre- 
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ferred embodiment of the invention. Finally the line of dots and dashes 504 in- 
dicates the required accuracy in the system. 

As the simulation results show, the synchronization according to 
the preferred embodiment of the invention enables more accurate estimation 
5 of the frequency . This allows more accurate frequency synchronization of the 
receiver oscillator 213 based on the reference oscillator 201, 

The present invention can be implemented to the existing network 
elements. They all have processors and memory with which the inventive 
functionality described above may be implemented. Parts of the transmitter 
10 101 and receiver 102. according to the prefen^d embodiment of the Invention 
may be implemented by means of software run in a processor. Also, it is pos- 
sible to implement some functions as a hardware solution, for example by ap- 
plying Application Specific Integrated Circuit (asic) or separate logic. 

The present invention may be used also in mobile packet-switched 
15 networks. For instance, the invention may be used in a General Packet Radio 
Service (GPRS) network to provide frequency synchronization for base station. 

It is obvious to one skilled in the art that as technology advances, 
the inventive concept can be implemented in many different ways. Hence the 
invention and its embodiments are not limited to the above examples, but may 
20 vary within the scope and spirit of the appended claims. 
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Claims 

1. A method for providing frequency synclironization in a telecom- 
munications system, wherein time stamps are created in a transmitter networic 
element to provide timing infonnation based on a reference oscillator of the 
transmitter network element, the time stamps are transferred over a packet- 
switched network from the transmitter network element to a receiver network 
element, the receiver network element having a receiver oscillator, char- 
acterized by comprising the steps of: 

(i) estimating expected times for reception of time stamps in the re- 
ceiver network element, 

(ii) calculating deviations from the estimated expected times for the 
time stamps, 

(iii) removing at least one time stamp deviating most from the esti- 
mated expected time, 

repeating the above mentioned steps (i) - (iii) by removing at least 
one time stamp at a time until a pre-determined part of the time stamps is re- 
moved, 

estimating frequency of the receiver oscillator using the remaining 
time stamps after the pre-detemiined part of the time stamps is removed, and 

adjusting the frequency generation of the receiver oscillator based 
on said estimated frequency. 

2. A method according to claim 1, ch a ra cte ri z e d by 
estimating said frequency and the expected times for reception by 

least-squares method. 

3. A method according to claim 1 or2,characterized by 
removing the pre-determined part of the time stamps at once after 

the deviations have been calculated for the first time. 

4. A method according to any one of the preceding claims, char- 
acterized by 

generating a correction signal based on said estimated frequency in 
a control unit of the receiver network element, and 

adjusting the frequency generation of the receiver oscillator based 
on the correction signal. 
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5. A method according to any one of the preceding claims, 
characterized by 

storing frequency of the reference oscillator in the receiver networl< 
element, and 

,5 using the stored frequency when estimating the frequency of the 

receiver oscillator. 

6. A method according to any one of the preceding claims, 
characterized in that 

time interval between consecutive time stamps in the transmitter 
10 network element is constant. 

7. A method according to any one of the claims 1-5, charac- 
terized in that 

time interval between consecutive time stamps in the transmitter 
networlc element is variable and transmit time measured by the transmitter 
16 network element is given in time stamps. 

8. An apparatus in a telecommunications system, said apparatus 
comprising means to receive time stamps providing time information and a re- 
ceiver oscillator, characterized in that 

said apparatus comprises means to estimate expected times for re- 
20 ception of time stamps, 

said apparatus comprises means to calculate deviations firom the 
estimated expected times for the time stamps, 

said apparatus comprises means to remove at least one of the re- 
ceived time stamps deviating most from the estimated expected time, 
25 said apparatus comprises means to estimate frequency of the re- 

ceiver oscillator when a pre-determined part of the time stamps is removed, 
and 

said apparatus comprises means to adjust the frequency genera- 
tion of the receiver oscillator based on said estimated frequency. 

9. An apparatus according to claim 8, characterized in that 
the expected times for reception of the time stamps and said fre- 
quency are estimated by a least-squares method. 

1 0. An apparatus according to claim 8 or 9, characterized in 

that 
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said apparatus comprises means to generate a correction signal 
based on said estimated frequency, and 

said apparatus comprises means to adjust tlie frequency genera- 
tion of tlie receiver oscillator based on the correction signal. 
5 11. An apparatus according to any one of the claims 8 - 10, 

characterized inthat 

time stamps are removed one time stamp at a time repeating the 
estimations of the expected times and the deviation calculations until the pre- 
detemnined part of the time stamps has been removed. 
10 12. An apparatus according to any one of the claims 8-11, 

characterized inthat 

said apparatus comprises a local clock driven by the receiver oscil- 
lator used for measuring the reception times of time stamps. 

13. An apparatus according to any one of the claims 8-12, 
15 characterized inthat 

said apparatus is a base station of a mobile telecommunications 

system. 

14. A telecommunications system, wherein in a transmitter network 
element is arranged to create time stamps to provide timing Infonnatton based 

20 on a reference oscillator of the transmitter network element, the transmitter 
network element is arranged to transfer time stamps over a packet-switched 
network to a receiver network element, the receiver network element having a 
receiver oscillator, characterized in that the receiver network element 
is an'anged to: 

26 (i) estimate expected times for reception of time stamps in the re- 

ceiver network element, 

(ii) calculate deviations from the estimated expected times for the 
time stamps, 

(iii) remove at least one time stamp deviating most from the esti- 
30 mated expected time, 

repeat the above mentioned steps (i) - (iii) by removing at least one 
time stamp at a time until a pre-determlned part of the time stamps is re- 
moved, 

estimate frequency of the receiver oscillator using tiie remaining 
35 time stamps after the pre-determlned part of the time stamps is removed, and 
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adjust the frequency generation of the receiver osciiiator based on 
said estimaited frequency. 
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